Nghĩa trang được xây dựng từ năm 1956 với tổng diện tích là 5,9 hecta. Theo nghị định 105/2012/NĐ-CP ngày 17 tháng 12 năm 2012 của Chính phủ Việt Nam quy định các thành phần cán bộ cao cấp đủ tiêu chuẩn an táng tại đây.

Đó là các cán bộ thuộc Bộ Chính trị; lão thành cách mạng trước 1945 được tặng thưởng Huân chương Độc lập hạng Nhất trở lên; các nhà hoạt động xã hội, văn hóa, khoa học tiêu biểu được tặng giải thưởng Hồ Chí Minh và được tặng thưởng Huân chương Độc lập hạng Nhất trở lên hoặc là Anh hùng Lực lượng vũ trang nhân dân, Anh hùng Lao động.

Các cán bộ cao cấp bao gồm Tổng bí thư Đảng Cộng sản Việt Nam, Chủ tịch Nước, Chủ tịch Quốc hội, Thủ tướng mà tang lễ được cử hành theo nghi lễ Quốc tang hay cấp Nhà nước. Một số trường hợp đặc biệt như Đại tướng Võ Nguyên Giáp, Thủ tướng Phan Văn Khải,Chủ tịch nước Trần Đại Quang hay Tổng Bí thư Đỗ Mười...được an táng ở quê nhà theo ý nguyện.

Ngoài khu vực gồm 1.228 mộ liệt sĩ vô danh ở phía sau, thì 394 ngôi mộ của những người nổi tiếng được bố trí dọc theo hai bên tượng đài tổ quốc ghi công. Hàng phía ngoài hướng ra trục chính, hai bên mỗi bên 10 hố mộ. Bên phải, ô thứ nhất còn trống, từ ô thứ hai đến ô thứ 6 là mộ của Lê Duẩn, Phạm Hùng, Trường Chinh, Lê Đức Thọ, Hoàng Quốc Việt, ô thứ 7 còn trống, từ ô thứ 8 đến ô 10 là mộ phần các ông Lê Văn Lương, Đào Duy Tùng, Chu Huy Mân. Bên trái từ ô thứ 1 - 10 là phần mộ của Phạm Văn Đồng, Tôn Đức Thắng, Nguyễn Lương Bằng, Hoàng Văn Thụ, Nguyễn Chí Thanh, Nguyễn Duy Trinh, Trần Quốc Hoàn, Lê Thanh Nghị, Văn Tiến Dũng, Tố Hữu. Các phần mộ khác bố trí theo chiều ngang so với trục chính, trước mộ phần các liệt sĩ vô danh, riêng một hàng ngang nằm dọc theo phía trước cạnh hai hồ nhỏ.

Bộ Xây dựng đề xuất lựa chọn hai vị trí cụ thể để xây dựng nghĩa trang Mai Dịch mới gồm: Vị trí tại khu vực nghĩa trang Yên Kỳ mở rộng về phía Nam, huyện Ba Vì, cách trung tâm Hà Nội khoảng 60 km về phía Tây theo hướng Quốc lộ 32. Việc xây dựng nghĩa trang tại vị trí này sẽ tiết kiệm được chi phí ban đầu về đầu tư hạ tầng kỹ thuật. Vị trí thứ hai được Bộ Xây dựng đề xuất là khu vực xã Yên Trung, huyện Thạch Thất, cách trung tâm Hà Nội khoảng 50 km về phía Tây theo hướng Đại lộ Thăng Long kéo dài nối với thành phố Hòa Bình.